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Abstract 

We describe a general technique to study Dirac operators on noncommutative spaces 
under some additional assumptions. The main idea is to capture the compact resolvent 
condition in a combinatorial set up. Using this, we then prove that for a certain class of 
representations of the C*-algebra C(SU q (£ + 1)), any Dirac operator that diagonalises with 
respect to the natural basis of the underlying Hilbert space must have trivial sign. 
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1 Introduction 

A spectral triple is the starting point in noncommutative geometry (NCG) where a geometric 
space is described by a triple (A,7i,D), with A being an involutive algebra represented as 
bounded operators on a Hilbert space Ti, and D being a selfadjoint operator with compact 
resolvent and having bounded commutators with the algebra elements. This D should be 
nontrivial in the sense that the associated Kasparov module should give a nontrivial element in 
iv-homology. Observe that the self-adjoint operator D in a spectral triple comes with two very 
crucial restrictions on it, namely, it has to have compact resolvent, and must have bounded 
commutators with algebra elements. Various analytic consequences of the compact resolvent 
condition (growth properties of the commutators of the algebra elements with the sign of D) 
have been used in the past by various authors. Here we will take a new approach that will help 
us exploit it from a combinatorial point of view. The idea is very simple. Given a selfadjoint 
operator with compact resolvent, one can associate with it a certain graph in a natural way. 
This makes it possible to do a detailed combinatorial analysis of the growth restrictions (on 
the eigenvalues of D) that come from the boundedness of the commutators, and to characterize 
the sign of the operator D completely. 

In the next section, we will outline the strategy. It should be noted that this technique has 
already been used implicitly in characterizing spectral triples for the quantum SU(2) group by 
the authors in [Q and 0. Here we will present the scheme in a more explicit way and use it in 
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the remaining sections to study a more complicated and important case. The case that we treat 
is analogous to the one for SU q {2) treated in |2j. We will take a large class of representations of 
the C*-algebra C(SU q (£ + l)), which includes the irreducibles in particular, and use the general 
scheme described in section 1 to prove that for a large majority of these representations, any 
Dirac operator that diagonalises nicely with respect to the canonical orthonormal basis must 
have trivial sign. 

2 The combinatorial set up 

Suppose A is a C*-algebra represented on a Hilbert space, and suppose we want to have an 
idea about all operators D that will make (A,7i,D) into a spectral triple. Of course, in 
this generality, the problem would be intractable in most cases. We will impose some extra 
conditions on this D that will be natural from the context. This would give some information 
about the spectral resolution ^ 7 er^7-^7' more specifically some idea about the set T and a 
diagonalising basis for D. Note that since D is known to be self-adjoint with discrete spectrum, 
there always exists such a basis. Next, let c be a positive real. Construct a graph Q c by taking 
the vertex set V to be T and by joining two points 7 and 7' in V = F by an edge if \cL, — dy | < c. 
Define V + = {7 G V : <i 7 > 0} and V~ = {7 € V : d 7 < 0}. One can assume without loss 
in generality that the null space of D is trivial, as this can be achieved just by a compact 
perturbation. Thus (V + ,V~) gives us a partition of the vertex set F = V. Call two paths 
(v\,V2, ■ ■ ■ ,v m ) and (wi, W2, ■ ■ ■ , w n ) in Q c (or more generally in any graph Q) disjoint if the 
sets {vi, V2, ■ ■ ■ , v m } and {wi, w%, . . . , w n } do not intersect. Now observe that there can not 
exist infinitely many disjoint paths from V + to V~ . This is because if (yx,V2, ■ ■ ■ , v m ) is a path 
from V + to V~ , then for some Vi, one must have d Vi E [— c, c]. Thus if there are infinitely many 
disjoint paths from V + to V~, it would contradict the compact resolvent condition on D. 

We say that a partition (Vi,V2) of the vertex set in a graph admits an infinte ladder 
if there are infinitely many disjoint paths from V\ to V2. We call a partition (^1,^2) sign- 
determining if it does not admit an infinite ladder. Thus the partition (V + ,V~) of the 
vertex set in the graph Q c is sign-determining. 

Since we do not know the operator D apriori, we proceed from the other direction. Using 
the action of the algebra elements on the basis elements of 7i and using the boundedness of 
their commutators with D, we get certain growth restrictions on the cL's. These will give us 
some information about the edges in the graph. We exploit this knowledge to characterize 
those partitions (Vi, V2) of the vertex set that do not admit any infinite ladder. This amounts 
to characterizing the sign of the operator D, in the sense that the sign of D must be of the 

form J2^ Vl P i ~ E 7 ev 2 P ~f 

Note here that whether or not a partition admits an infinite ladder will depend on the value 
of c. For a specific value of c, the graph Q c may have no edges, or too few edges (if the singular 
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values of D happen to grow too fast). In such a case, there would exist too many partitions that 
are sign-determining, and as a result, will not be very useful. Therefore we will be interested 
only in those partitions that remain sign-determining for all sufficiently large c. 



3 The group SU q (£ + 1) 

Let q be a complex simple Lie algebra of rank £. let ((ojj)) be the associated Cartan matrix, 
q be a real number lying in the interval (0, 1) and let % = g( Q »' a *)/ 2 , where ccj's are the simple 
roots of q. Then the quantised universal envelopping algebra (QUEA) U q (g) is the algebra 
generated by Ei, Fi, Ki and K~ x , i = 1, . . . ,£, satisfying the following relations 

KiKj = KjKi, KiKr 1 = K^K % = 1, 
K lEj K^ = q f^E 3 , K,I)K : 1 q'^Fj, 



F F - F F = 8- 



K? - K7 2 



i 



Qi-Qi 

r=0 ^ r ' <?i 

r=0 ^ r ' 9i 

where (") denote the (/-binomial coefficients. Hopf *-structure comes from the following maps: 

A{K i ) = K i ®K i , A(K- 1 )=K- 1 ®K~\ 

A{Ei) = Ei®Ki + Kr 1 ® Ei, A(Fi) = Fi®Ki + Kr 1 ® F;, 
e(^) = l, e(^) = = e(F,), 
S((Ki) = K~\ S{Ei) = - qi Ei, S(Fi) = -q^Fi, 
K* = K U E* = -q~ 1 F i , F* = -q i E i . 
In the type A case, the associated Cartan matrix is given by 

' 2 if i = j, 

a ij = { ~ 1 if i = J ± 1, 
, otherwise, 

and (Qj, ccj) = 2 so that qi = q for all z. The QUEA in this case is denoted by u q (su(£ + 1)). 

Take the collection of matrix entries of all finite-dimensional unitarizable u g (su(£ + 1))- 
modules. The algebra generated by these gets a natural Hopf*-structure as the dual of u q {su{£+ 
1)). One can also put a natural C*-norm on this. Upon completion with respect to this norm, 
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one gets a unital C*-algebra that plays the role of the algebra of continuous functions on 
SU q (£ + 1). For a detailed account of this, refer to chapter 3, ^Hl- In Woronowicz gave a 
different description of this C*-algebra. which was later shown by Rosso ( ) to be equivalent 
to the earlier one. 

For remainder of this article, we will take G to be SU q (£ + 1) and A will be the C*-algebra 
of continuous functions on G. 



4 Irreducible representations 



All irreducible representations of the C*-algebra A are well-known (jlUj)- Let us briefly recall 
those here. The Weyl group for SU q (£ + 1) is isomorphic to the permutations group &£+± 
on £ + 1 symbols. Denote by Si the transposition (i, % + 1). Then {s\, . . . , si} form a set of 
generators for Any uj £ G^+i can be written as a product 



w = (sk e s ke+1 . . . Si)(si te _ 1 s ki _ 1 



+1 — 



(Sk 2 S2)(s kl ] 



where fcj's are integers satisfying < fej < i, with the understanding that ki = means 
that the string (s ki s ki+ \ . . . Si) is missing. It follows from the strong deletion condition in the 
characterization of Coxeter system by Tits (see [Sj) that the expression for to given above is a 
reduced word in the generators S{. We will denote the length of an element u by £(uj). 
Let S and N be the following operators on L2CL): 



Se n — e n _i, N e r 



ne r 



We will denote by the same symbols their restrictions to L2(N) whenever there is no chance of 
ambiguity Denote by ip Si the following representation of A on L2(N): 



v/7 - q 2N + 2 S 
_ n N+l 



if a 
if a 
if a 
if a 



b = i, 
b = i + l, 
i, b = % + 1, 
i + 1, b = i, 



otherwise. 



Now suppose uj G is given by s^s^ . . . Sj fe . Define ip u to be ^ s<i * i\) Si ^ * ... * ip Sik (for two 
representations 4> and ijj , (p * ip denote the representation ((f) (g> 
Next, let z = (z 1 , . . . , z e ) G (S 1 )*. Define 

{z a 5 ab if a = 1, 

z e 5 ab ifa = £+l, 

^a-i-^a^ab otherwise. 

Define X to be the integral f z( z( S iy X z dz. Finally, define 7r W)Z = ip w * X z and ir^ = ij} w * X. It is 
known (\1U\) that vr^^'s constitute all the ireducible representations of the C*-algebra A. 
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Let us introduce a few notations that will be handy later. For a subset A = ...,*&} C 
{1, 2, . . . ,£}, where i\ < ii < . . . < ik, denote by sa the element Si x Si 2 . . . st k of & t+1 . Call 
a subset J of {1, 2, . . . ,£} an interval if it is of the form {j,j + 1, . . . ,j + s}. Then for any 
element uj of the Weyl group, there are intervals Ai, A2, . . . , A t with max A r > max A s for r > s 
such that 

W = SA t SA t _i---SAi- (4.1) 
Moreover, as long as we demand that Aj's are intervals and obey maxA r > maxA s for r > s, 
an element to determines the subsets At, . . . , Ai uniquely. Let A be the disjoint union of the 
A/s, that is, A = \J j=1 {(j,i) : i G A^}. Write A = {(0,i) : i = 1, 2, . . . ,£}. Often we will 
identify A with the set {1, 2, ... , £}. Let T = N A x Z A() = N A * x N At - x x . . . x N Al x Z A() . 
The Hilbert space on which ir^ acts is ^(r). We will denote by {e 7 : 7 £ T} the canonical 
orthonormal basis for this Hilbert space. 

5 Diagram representation of 7r w 

Let us describe how to use a diagram to represent the irreducible ip Si . 

£+i» mt+i 

t • • e 

+ 

X 



1 • -9- • 1 

H 

In this diagram, each path from a node k on the left to a node I on the right stands for 
an operator on H = ^(N). A horizontal unlabelled line stands for the identity operator, a 
horizontal line labelled with a + sign stands for S*\f I — q 2N + 2 and one labelled with a — sign 
stands for \J I — q 2N+2 S. A diagonal line going upward represents —q N+1 and a diagonal line 
going downward represents q N . Now ip Si (uki) is the operator represented by the path from k 
to I, and is zero if there is no such path. Thus, for example, tp Si (un) is /, ip Si (ui2) is zero, 
whereas ip Si (uii+i) = ~Q N+1 , if i > 1- 

Next, let us explain how to represent ip Si * ip Sj . Simply put the two diagrams representing 
i\) Si and if) Sj adjacent to each other, and identify, for each row, the node on the right side of the 
diagram for tp Si with the node on the left in the diagram for ip Sj . Now, ip Si * ip Sj (uki) would be 
an operator on ^(N) determined by all the paths from the node k on the left to the 

node I on the right. It would be zero if there is no such path and if there are more than one 
paths, then it would be the sum of the operators given by each such path. Thus, we have the 
following operation on the elementary diagrams described above: 



5 



<+i« mt+i 



e+im -s- mt+i 



e+it 



te+i 



i+l* -3- + l 

X 



i+l* -s- 
«•-»-•« 



2 + l« ->■ •3 + 1 

X 

J • ->■ • 3 



i+l* 



• • — ^- *i+l 



j+H 



X 



•j+l 



■ • J 



Next, we come to X. The underlying Hilbert space now is L2(Z A °) = Li($)® 1 (to avoid any 
ambiguity, we have used hollow circles to denote the nodes as opposed to the bullets used in 
the earlier case); an unlabelled horizontal arrow stands for I in the corresponding component 
of L2(Z)® £ , an arrow labelled with a '+' above it indicates S* and one labelled '— ' below it 
stands for S. As earlier, X{u k i) stands for the operator on L2^)® represented by the path 
from k on the left to I on the right. In the diagram below, K, will stand for L 2 (Z). 



1+10 ■ 



3 O • 
2 O • 
1 O • 



■ O — 5- O — 5- O 
+ 

O — 5- O — 5- O 
• O — 5- O — 9- O 

K. (g K g) K (g 



O — 9- O • 
O — 9- O • 



• Ot+1 
O I 

O 3 

• O 2 

• O 1 



K (g K 



Finally, we come to the description of 7r w . As we have already remarked, reduced expression 
for lo is of the form u = (s kn s kn+1 . . . s n )(s kn _ 1 . . . s n _i) . . . (s k2 s 2 )(s kl ). To get the diagram 
for 7r w , we simply put the diagram for ip Skn * ... * ip Skl an d that for X side by side and identify 
the nodes on the right of the first diagram with the corresponding ones on the left of the 
second diagram. Thus for example, if u = (s2S3S4)( s 3)( s i s 2)(si), then the following diagram 
represents 7r w : 
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t+u 



•o —3- o ■ 
• »o — ^ o ■ 



X 


+ X + + 




X - X 7 



n 00 n 00 n 00 n 



K 00 K 



O — s- O • 

O — 3- O ■ 
O — s- O • 
O — >- O • 
O — 5- O ■ 

K) K 00 AC 



o<+i 

O 5 

O 4 

O 3 

O 2 

O 1 



The diagram for tx w introduced above will play an important role in what follows. 

6 Boundedness of commutators 

Our goal is to study operators D on the space H u = -^(r) that diagonalize with respect to the 
natural canonical basis, and makes {tt Ij) [A),'H U) ,D) a spectral triple. Since D is a self-adjoint 
operator with discrete spectrum, it is of the form ^ 7er d( r ))e 1 , where ^(7) > for all 7. 

Definition 6.1 A move will mean a path from a node on the left to a node on the right in the 
diagram representing -k u . More formally, a move is a (t + l)-tuple of pairs ((it,jt), ■ ■ ■ , (io,jo)) 
such that 

1- h = ik-i for k > 1, i = j , 

2. for k > 1, j k < ik implies j k = i k - 1 and j k G A k , 

3. for k > 1, j fc > i fe implies + 1, . . . , j k - 1 G A k . 

(the pair (i k ,j k ) will be referred as the fcth segment of the move lying in the fcth string from 
the right). 

Observe that the above three conditions imply in particular that 1 < i k ,j k < I + 1 for all k. 
We will use the special notation H r for the move for which each i k and jfc equals r. 

Given a move p, we will next define an element m p G Z A x Z Ao = Z AuAo whose coordinates 
are all or ±1. Let p = ((it, jt), . . . , (io, jo))- Define m p by the following prescription: 

' — 1 if r = 0, s = io — 1 or r > 1, s = j r > i r , 
m p (r, s) = < +1 if r = 0, s = i or r > 1, j r > i r = s + 1, 
. otherwise. 



7 



Thus for r > 0, m p (r, •) will look like 

' (0, 0, . . . , 0) if i r < min A r or i r > max A r + 1 or j r = i r — 1, 

(— 1,0, ...,0) if i r = j r = min A r , 

(0, 0, ... , 0, 1) if i r = j r = max A r + 1, 

(0, . . . , 0, 1,0, . . . ,0, —1,0, ... ,0) if min A r < i r < j r , 

if 2 jf if 

and m p (0, •) will be of the form 

f(l,0,...,0) if *o = Jo = 1, 

(o,o,..., 0,-1) tiio=j = e + i, 

(0,...,0,-l,l,0,...,0) ifl<i =jo<« + l. 
io-2 

We will often refer to this associated element m p when we talk about a move p. 

Let us denote by the set of moves from node i on the left to node j on the right. For a 
move p, denote by T p the corresponding operator on <8> K,® 1 . Then 

7r w («ij) = T p- ( 6 - 1 ) 
pePij 

Denote by W p the operator obtained from T p by replacing y/l — q 2N+2 S by S and S* \fl — q 2N + 2 
by S*. One can show easily that m p is the unique element in Z A x whose entries are all 
or ±1 such that (W p ej, e 7 + mp ) / for some 7 G T. 

Lemma 6.2 iyei G Pij. i/p and p' are different, then for some (r,n), where 1 < r < t 
and n G A r , one /tas either m p (r, n) = 0, m p /(r, n) = ±1 or m p (r, n) = ±1, m p /(r, n) = 0. 

Proof: Since p and p' both belong to Pij and are different, m p (r,n) ^ m p r(r,n) for some pair 
(r,n). Now look at the coordinate where they are unequal for the first time (from the left), 
that is, let (r, n) be the pair such that 

r = max{l < j < t : m p (j, i) 7^ m p '(j, i) for some i}, n = min{i G A r : m p (r, i) 7^ m p /(r, i)}. 
It is easy to see now that for this pair (r, n), the required conclusion holds. □ 

Lemma 6.3 Zei F be a finite set of moves. For p G F, Zei Z? p be a (not necessarily bounded) 
number operator, i.e. an operator of the form e 7 1— > t 7 e 7 . // X^peF D P W P is bounded, then 
D p W p is bounded for each p G F. 

Proof: Take p' G -F. Assume that \F\ > 1. We will show that boundedness of ^2 peF D P W P 
implies that of X^pgF' D P W P for some subset F' of F such that p' G i 7 ' and \F'\ < \F\. 
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Let p" £ F be an element of F other than p' . By the previous lemma, there is a pair (r, n) 
such that either m p '(r,n) = and m p "(r,n) = ±1 or m p '(r,n) = ±1 and m p "(r,n) = 0. For 
z £ S 1 , let U z be the unitary operator on L/2(T) given by U z e~ = z^ r ' n ^e^. Now the proof will 
follow from the boundedness of the operator J z£S i Uz(J2 P eF D p W p )U* dz. □ 

Proposition 6.4 [D, ir UJ {uij)} is bounded for all i and j if and only if [D, W p ] is bounded for 
all moves p. 

Proof: It is enough to show that if [D, ^(tty)] is bounded, and if p £ P^, then [D, W p ] is 
bounded. Since ir u (uij) = X^ P eP i3 an d each [-D,T p ] is of the form D p W p , it follows from the 
forgoing lemma that each [L>,T p ] is bounded. Since yl — g 2n + 2 is a bounded quantity whose 
inverse is also bounded, it follows that [D, T p ] is bounded if and only if [D, W p ] is bounded. □ 

Thus there is a positive constant c such that D will have bounded commutators with all 
the 7r w (uy)'s if and only if ||[Z?, Wp]|| < c. 

Let p = ((itijt), ■ ■ ■ > (*0)io)) be a move. A coordinate (r, s) is said to be a diagonal 
component of p if either v < j r and s £ {i r , v + 1, • • • , jV — 1}, or j r = i r — 1 = s. One 
can check that this would correspond exactly to the diagonal parts of the move in the diagram 
representing uj. Denote by 0(7, p) the quantity Yl{j the sum being taken over all 

diagonal components of p. 

Lemma 6.5 [D, W p ] is bounded if and only if \d(j + m p ) — d(j)\ < cq~ c<a,p \ 

Proof: Follows easily once one writes down the expression of the commutator. □ 
An immediate corollary is the following. 

Corollary 6.6 Let Hi be as in definition \6.1l Then [^(7 + Hi) — d(j)\ < c for all 7 £ T and 
l<i<£+l. 

7 The growth graph and sign characterization 

Let us now form the graph Q c by connecting two vertices 7 and 7' if \d{j) — d{~f')\ < c. 
Characterization of sign D will then proceed as outlined in the beginning of section |21 

Definition 7.1 For i £ A , let J; be the set {j > 1 : % £ A,-}. The set & = {7 £ Z A x Z A ° : 
—7(0, i) = 7(0, i — 1) = 7(j, i) for all j £ Jj} will be called the free plane. For a point 7 £ T, 
we call the set J^" 7 = {7 + 7' € T : 7' € J^"} the free plane passing through 7. 

Note that for 7 € J^, the coordinates are all equal for j £ Jj. 

For 1 < i < £, define ji to be if Jj is empty, and to be that element of Jj for which 
j{ji,i) = min{7(j,z) : j £ J;}. 
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Remark 7.2 1. If Jj is nonempty, ji need not be unique. 

2. If 7' G J^" 7 , then minj ^(j, i) and min^ 7'(j, i) are attained for the same set of values of j. 
Note that given a 7 G T, elements in J£y are determined by the coordinates (ji,i), i = 

Lemma 7.3 Let 7,7' G T. Then either J^" 7 = j^y or &~ and J^y are disjoint. 

Proof : Proof folows from the observation that =^ 7 = 7 + J? and & is a subgroup in Z A x Z A ° . 

□ 

Lemma 7.4 Le£ 7 G T, and 7' G J^" 7 . Let 7" 6e f/ie element in /or which 

t"Cw> i) = J'tie, £), = /or a// i < L 

Then there is a path in J£" 7 joining 7' to 7" such that throughout this path, the (jj>,£) -coordinate 
remains constant. 

Proof: Apply successively the moves 

As none of these moves touch the £)-coordinate, it remains constant throughout the path. 

□ 

Lemma 7.5 Let 7 G T. Then either is finite or is finite. 

Proof: Write C( 7 ) = j(je,l). We will first show that C(^+) and C(&~) can not both 
be infinite. Suppose if possible both C(^^) and C(J^~) are infinite. Then there exist two 
sequences of elements 7 n and <5 n with 7„ G and <5 n G such that 

C( 71 ) < C(<5i) < C( 72 ) < C(<5 2 ) < • • • . 

Now start at 7 n and employ lemma 17731 to reach a point 7^ G such that C(-) remains 
constant throughout the path and for which 

J n (ji,i) = for all i < I. 



a point 5' n G ^ y for which 



Similarly start at 5 n and employ lemma 17711 to use a path where C(-) remains constant to reach 

n c ^7 

5' n (ji,i) = for all i < I. 
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Now use the move Hi to go from 7^ to S' n . The paths thus constructed are all disjoint, because 
the C(-) coordinate lies between C(7n) and C(5 n ) throughtout. But that means (J£"+,J^~) 
admits an infinite ladder. 

Next, suppose C{^~) C [—K,K]. If {^'(ji-,i) ■ 7' G J^ 7 } is not bounded for some i with 
1 < i < £ — 1, get a sequence of points 7 n G J^" 7 such that r y n {ji-,i) < 7n+i(ji>^) for all n. 
Starting at each j n , apply the move Hg + i enough (e.g. 2K + 1) times to produce an infinite 
ladder. □ 

Let us next define a set that will play the role of a complementary axis. Let 

"jf = {7 G T : Yl 70'i *) = for a11 i )- 

It follows from the sweepout argument used in the proof of lemma 17.41 that for any j' G T, 
there is a 7 £ ^ such that 7' G J£" 7 . But it is not necessary that for two distinct elements 7 
and 7' in ff, J^" 7 and J£y are disjoint. However, this will not be of serious concern to us. 
Let 

i min = min{i G A : |Jj| > 1}, ; min = min J imin , j max = maxJ imtn . 

Thus 

imin is the minimum i for which Sj appears more than once in cv, j m in and jmax are 

the 

first and the last string where it appears. Suppose now that we have removed the horizontal 
arrows labelled + or — corresponding to all the s^s for which | Jj| = 1. Note that this would in 
particular remove all labelled, horizontal lines corresponding to s^'s for i <C imin' 

Suppose the 

jmirfi 1 segment of a move is (i m in, imin)- This will uniquely specify the Oth segment which will 
be of the form (io,«o) for some io < i m in- Now define 

Co (7) : = j(jmin,imin) + 7(Mo), = j(jmax,imin) (7.1) 

for 7 G T. 



Lemma 7.6 Let 7 £ Define an element 7' G T by the following prescription: 

j'(j,i)=0forallj>l, </((),») = (° l { 1 ^ 10 ' 

IC (7J if 1 = to- 
Then there is a path connecting 7 to 7' such that Cq(-) remains constant throughout this path. 



Proof: We will describe a recursive algorithm to go from 7 to 7'. Observe that since 76^, 
we have 7(i, maxAt) = 0. To begin with, remove all the horizontal arrows labelled + or — 
corresponding to the Sj's for which |Jj| = 1, and work with the resulting diagram. 
Now suppose we are at 5 G T which satisfies 

5(j, i) = for all j > r, 5(r, i) = for all i > n G A r . 

Step I. 
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Case I. r = jmin and n = i m in' then apply the move whose j m j n * n segment 
is (i 

mini ^rnin 

). Apply this 5(j min ,i min ) times. This will make the (j m in,imin)- 
coordinate zero and the (0, io)-coordinate Co (7). Now proceed to step II. 

Case II. r 7^ j m in or n ^ i m i n : Proceed with the following algorithm. 
Algorithm A(r, n). (minA r < n < maxA r ) 

Remove all horizontal arrows labelled + or — from the Sj's in the strings s\ t , sa 4 _d 
• • -j SA r+ i as well as from the Sj's corresponding to i G A r , i > n. What this will 
achieve is the following: any permissible move in the resulting diagram will not 
change the coordinates (j, i) where either r + 1 < j < t or j = r and i > n. 
Apply the negative of the move whose rth segment is (n + 1, max A r + 1) for 5(r, n) 
number of times. This would kill the (r, n)-coordinate, i.e. will make it zero. Now 
remove the two horizontal lines labelled '+' and '— ' corresponding to s n appearing 
in the string s\ r . 

Step II. 

Case I. n > min A r : keep r intact, reduce the value of n by 1 and go back to step 
I. 

Case II. r > 1 and n = min A r : change n to max A r _i, then reduce the value of r 
by 1, and go back to step I. 

Case III. r = 1 and n = minAi: proceed to step III. 

Step III. All the (j, i)-coordinates for j > 1 are now zero. Next, apply moves ending at i for 
i > io + 1 appropriate number of times starting from the top to kill the coordinates (0, i) for 
i > io. Thus we have now reached an element 6 for which 6{j, i) = whenever j > 1, i £ Aj or 
j = 0,i > io. Therefore we now need to kill the coordinates (0, i) for i < io- This is achieved 
as follows. Remove the horizontal arrows labelled + or — from all Sj's. Now apply the moves 
ending at i for i < io appropriate number of times starting from the bottom. □ 

The next diagram and the table that follows it will explain the proof in a simple case. 
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N part 



Z part 




The table below illustrates the sweepout procedure described in the proof of lemma 17.61 
Starting from a point 7 € it shows the successive moves applied and how the resulting el- 
ement looks like at each stage. Observe that for any 7 € one must have 7(4, 4) = = 7(1, 1). 



coordinate 


(4,2) 


(4,3) 


(4,4) 


(3,3) 


(2,2) 


(1,1) 


(0,1) 


(0,2) 


(0,3) 


(0,4) 


7 


* 


* 





* 


a 





b 


* 


* 


* 


move mi 





+1 























-1 


7i = -7(4,3)77^(7) 


* 








* 


a 





b 


* 


* 


* 


move 77t2 


+1 


























-1 


72 = -7(4,2)m 2 (7i) 











* 


a 





b 


* 


* 


* 


move 7773 











+1 














-1 


+1 


73 = -7(3,3)7773(72) 














a 





b 


* 


* 


* 


move 7774 














-1 





+1 











74 = 7(2,2)7774(73) 




















a + b 


* 


* 


* 


move 7775 























-1 


+1 





75 = 74(0,2)7775(74) 




















a + b 





* 


* 


move 7776 


























-1 


+1 


76 = 75(0,3)?7l 6 (75) 




















a + b 








* 


move 7717 





























-1 


i = 76(0,4)7777(76) 




















a + b 












Lemma 7.7 Both Cq{ c £ + ) and Cq(^€ ) can not be infinite. 



13 



Proof: If both are infinite, there would exist elements 7„ S c rf + and S n G ^ such that 

C (7i) < Co(5i) < c ( 72 ) < cb(<y 2 ) < • • • • 

Let 7^ and 5^ be given by 

if i ^ i , 



7n(j, i) = for all j > 1, 7 ^(0, i) 
^(j,i)=Oforallj>l, ^(0,i) = | 



Co( 7n ) if i = io, 

if % ^ i , 

C (5 n ) if i = i . 

Use the earlier lemma to get paths between j n and 7 ^ and between 5 n and (5^. Remove all 
the labelled arrows from all the Sj's. Let mj be the move in the resulting diagram whose 0th 
segment is and let m = Yl\°=i m i- Apply this move Co(5 n ) — Co(7 n ) times to connect j' n 

and 5' n . Thus there is a path p n connecting j n and 6 n , and throughout this path, Cb(-) lies 
between Co(7 n ) and Co(5 n ). Therefore the paths p n are disjoint. □ 

For the next two lemmas, we will assume that Co( < ^ _ ) is finite. 

Lemma 7.8 Assume Co^rf") is finite. Let C\ be as defined prior to lemma [7T5| i.e. Ci( 7 ) = 
7(jmax,imin)- Then the set C\{^>~) is finite. 

Proof: Let K e N be such that Cq{^~) C [-if, if]. If C\{^~) is not finite, there is a 7 n € < T~ 
such that 

Ci{ii) <Ci( 72 ) <Ci( 73 ) < .... 

Now the idea is to get a path p n joining 7 n to some 5 n such that Ci(-) remains constant 
throughout p n , and Co(<5 n ) > ^> so that each 5 n € < & + . 
Start at j n . Apply algorithm A(r, n) for 

r = t,t — 1, ... ,jmax + 1) minA r < n < maxA r , 

^* — jmaxi iyniri 1 ^ 

r < jmaxi minA r < n < maxA r . 

Now apply the move mj , where m^'s are the moves described in the proof of the previous 
lemma, 3K times. □ 

Again we give a diagram and a table to illustrate the above proof for the case u = 
(s2S3S^)(ss)(s 2 ){s 1 ). 
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- N part «- Z part 






= (s2S3S4)(s 3 )(s 2 )(si) 
7- = 4, imin = 2, jmin = 2, jmax = 4, Z[) = 1 



The next table illustrates the argument in the above proof. Starting from a point 7 <G "rf , 
it shows the successive moves applied and how the resulting element looks like at each stage. 



coordinate 


(4,2) 


(4,3) 


(4,4) 


(3,3) 


(2,2) 


(1,1) 


(0,1) 


(0,2) 


(0,3) 


(0,4) 


7 


a 


* 





* 


* 





b 


* 


* 


* 


move mi 





+1 























-1 


7i = -7( 4 ,3)7rei(7) 


a 








* 


* 





b 


* 


* 


* 


move mi 











+1 














-1 


+1 


72 = -7(3,3)7712(71) 


a 











* 





b 


* 


* 


* 


move 777,3 














+1 








-1 


+1 





73 = -7(2,2)7773(72) 


a 

















b 


* 


* 


* 


move 7774 




















+1 











74 = 3^777,4(73) 


a 

















b + 3K 


* 


* 


* 



Lemma 7.9 Assume CoCtf ) is finite. Let C = (j, i) be any coordinate other than C\ = 
{jmax, imin)- Then C(^€~) is finite. 

Proof: By the previous lemma, Ci(^~) is also bounded. Let K G N be such that Co( < ^~) C 
[-K, K] and C\(^€~) C [-K, K]. The strategy would be the same as in the proof of the earlier 
lemma with a slight modification. If C(^~) is infinite, we can choose 7„ £ c €~ such that 

C( 7n ) +K+K C( 7n+ i) 

for every n € N. Now connect every 7n to an element S n £ ^ + by a path p n such that on p n , 
the C\ coordinate does not vary by more than K. This will ensure that the paths p n are all 
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disjoint. 

For getting p n as described above, start at ^ n and apply successively the moves 

Ht + i,Hi, . . . ,H imin+ i, 

each one K + 1 times. This will increase the Ci-coordinate by K + 1. Therefore the endpoint 
of the path will lie in < ^ ,+ . □ 

Thus it now follows that if Cq(^€~) is finite, then c €~ is finite. Similar argument would 
tell us that if Cq{ c £ + ) is finite, then c £ + is finite. Therefore by lemma 17771 either c £ + or c €~ is 
finite. This, together with proposition 17.51 will give us the following theorem. 

Theorem 7.10 Let D be a Dirac operator on -^(T) that diagonalises with respect to the canon- 
ical orthonormal basis. Then up to a compact perturbation, signD must be of the form 2P — I 
or I — 2P where P is a projection onto the closed linear span of {e 7 : 7 G U^ =1 ^ 7i } for some 
finite collection 71,72, ••• ,7fc inT. 

Proof: We first claim that there are finitely many free planes J^" 7 for which both and &~ 
are nonempty. It follows from the proofs of lemma 17731 and proposition 17.51 that any two points 
on a free plane can be connected by a path lying entirely on that plane. Therefore, if there 
are infinitely many distinct J^ 7 's for which both and &~ are nonempty, one can easily 
produce an infinite ladder. Thus the claim is established. 

Since for each 7, either or is finite, employing an appropriate compact perturbation, 
it is now possible to ensure that for every 7 G V, either J^" 7 C T + or C T~. This, along 
with the fact that either c & + or c €~ must be finite, imply the desired result. □ 

We next show that under this restriction, compactness of the commutator [sign D,v,ij], or, 
equivalently, that of [P, it«]'s will imply that sign D is trivial. 

Let 71, 72, . . . , 7fc be elements in T and let P be the projection onto span {e 7 : 7 € Uj^ 7i }. 
Then for any operator T, we have 

PTe 7 if 7 0U^ 7i , 
(P-J)Te 7 if 7 GUiJV 

Now let r = maxA^ and take T = 7r w (u r +i r ). Then 

T(t,r)=q N , T(0,r-l)=S, T(0,r)=S*, (7.2) 

and T(j, i) = I for all other pairs (J, i), except possibly T(t— 1, J — 1), which is S* if t — 1 € J r -i, 
and I otherwise. It is easy to check that for 7 G j^ 7i , j(t,r) + 7(0, r) = Ji(t,r) + 7i(0, r). 
Therefore the set {7(t, r) + 7(0, r) : 7 £ UjJ^ 7i } is bounded. Let n € N be such that this set 
is contained in [— n,n]. Suppose 7 € UjJ^ 7i obey "f{t,r) = 0. Then it follows from (|7.2|) that 
T 2n+1 e 7 = ey, where 

7 '(0,r) =7(0,r) + 2n + l, 7 '(0,r - 1) = -y(0,r - 1) - 2n - 1, 7 '(i, r) = j(t, r). 



[P,T]e 7 
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It is clear from this that 7' £ U^., so that PT 2n+1 e 7 = 0. This means [P,T 2n+1 ]e 7 = -ey 
for all 7 € Uj^ 7i with 7(2, r) = 0. Since there are infinitely many choices of such 7, it follows 
that [P, T 2n+ ] can not be compact. 
We thus have the following theorem. 

Theorem 7.11 Let I > 1. Then there does not exist any Dirac operator on ^(T) that diago- 
nalises with respect to the canonical orthonormal basis and has nontrivial sign. 

Remark 7.12 Let Fbea subset of {1, 2, . . . , £}. Define ir u f to be the representation obtained 
by integrating tp^ * X z with respect to those components Z\ of z for which i £ F. If one looks 
at the representations tt^^f instead of 7r w , a similar analysis will show that nontrivial spectral 
triples would exist only in the case where u is of the form (so that £(u) = 1), and F = {k}. 
The nontrivial triples in this case will essentially be those of SU q {2) obtained in |2j and will 
correspond to the 'fcth copy' of SU q (2) sitting inside SU q (£ + 1) via the map 



' a 


if j = i = k, 


* 

a 


if j = i = k + 1, 


-q(3* 


if j = k + 1, i = k, 


P 


if j = k, i = k + 1, 


I 


if i = j, 


» 


otherwise. 



Acknowledgement. We would like to thank Prof. Yan Soibelman for his remarks on an earlier paper on 
SU q (2) which encouraged us to look at the SU q (£ + 1) case. 
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